Inductive Supervised Quantum Learning.

نویسندگان

  • Alex Monràs
  • Gael Sentís
  • Peter Wittek
چکیده

In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being nonsignaling. Thus, two seemingly different definitions of inductive learning happen to coincide. This follows from the properties of classical information that break down in the quantum setup. We prove a quantum de Finetti theorem for quantum channels, which shows that in the quantum case, the equivalence holds in the asymptotic setting, that is, for large numbers of test instances. This reveals a natural analogy between classical learning protocols and their quantum counterparts, justifying a similar treatment, and allowing us to inquire about standard elements in computational learning theory, such as structural risk minimization and sample complexity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overview of Inductive Logic Programming (ILP) Systems

The current paper presents a brief overview of Inductive Logic Programming (ILP) systems. ILP algorithms are of special interest for machine learning, because most of them offer practical methods for extending the presentations used in algorithms that solve supervised learning tasks. The paper presents major approaches for solving supervised learning task, summarizes their features and classifi...

متن کامل

Incorporating Prior Domain Knowledge Into Inductive Supervised Machine Learning Incorporating Prior Domain Knowledge Into Inductive Machine Learning

The paper reviews the recent developments of incorporating prior domain knowledge into inductive machine learning, and proposes a guideline that incorporates prior domain knowledge in three key issues of inductive machine learning algorithms: consistency, generalization and convergence. With respect to each issue, this paper gives some approaches to improve the performance of the inductive mach...

متن کامل

Generalization vs. Discrimination in Learning

concept learning in animalsAnimal perceptual learningArtificial learning and Machine LearningCategorical learningClassification learningConcept formationConcept learningConcept learning of machinesLearning algorithms ReferencesFlach, P. (forthcoming). Machine Learning. The Art and Science of Algorithms that Make Sense of Data. CambridgeUniversity Press. M...

متن کامل

Combining ILP with Semi-supervised Learning for Web Page Categorization

This paper presents a semi-supervised learning algorithm called Iterative-Cross Training (ICT) to solve the Web pages classification problems. We apply Inductive logic programming (ILP) as a strong learner in ICT. The objective of this research is to evaluate the potential of the strong learner in order to boost the performance of the weak learner of ICT. We compare the result with the supervis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review letters

دوره 118 19  شماره 

صفحات  -

تاریخ انتشار 2017